采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度约为（）。A:O（n2） B:O（n log2n） C:O（n） D:O（log2n）答案: O（log2n）

点击这里，查看本门网课答案

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度约为（ ）。A:O（n2） B:O（n log2n） C:O（n） D:O（log2n） 答案: O（log2n）